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[57] ABSTRACT 

A system and method for representing a network according 
to a hierarchy of views of varying detail. The system models 
networks as a plurality of interconnected nodes. The display 
is made more simple by combining network elements (i.e., 
nodes and connections) in two ways. Nearby nodes within a 
user-selectable proximity are displayed as a single "super- 
node." Similarly, connections between all the nodes repre- 
sented by two supernodes are displayed as a single connec- 
tion between the supernodes. The system adjusts the relative 
size of each superaode in proportion to the number of nodes 
each supernode represents. Similarly, the thickness of each 
inter-supernode connection is adjusted in proportion to the 
number of inter-node connections it represents. The system 
allows a user to conveniently "zoom -in" or "zoom-out," and 
to adjust the level of detail depicted in the display. 

27 Claims, 9 Drawing Sheets 



01/20/2004, EAST Version: 1.4.1 


U.S. Patent 


Dec. 1, 1998 Sheet 1 of 9 


5,845,277 


FIG. 1 


104. 


USER\ 


USER 
INTERFACE 



106 


102 


NETWORK HAP 
GENERATOR 


PROCESSOR 



NETWORK MANAGEMENT SYSTEM ^ 


FIG. 2 A 



USER INPUTS: REGION BOUNDARIES. GRID 
SIZE, CONNECTIVITY THRESHOLD 


-202 


CREATE TABLE Tl OF NODE OBJECTS THAT ARE 
WITHIN REGION BOUNDARIES 


CREATE TABLE T2, ALLOCATE NODE OBJECTS 
TO GRID SQUARES BASED ON GRID SIZE 


-204 


-206 


200 


AVERAGE X-Y COORDINATES OF NODE 
OBJECTS IN EACH GRID SQUARE . CREATE 
TABLE T3 OF SUPERNODE OBJECTS 


-208 


ORAW SUPERNODE AT STATISTICAL 
MEAN OF NODE COORDINATES 


1 


-210 


01/20/2004, EAST Version: 1.4.1 


U.S. Patent 


Dec. 1, 1998 Sheet 2 of 9 


5,845,277 


FIG. 2B 


201 



FOR EACH SUPERNODE OBJECT . . . S m 


f 

DETERMINE CONNECTIVITY OF UNDERLYING 
NODES TO UNDERLYING NODES OF NEXT 
SUPERNODE 


-214 



CONNECTIVITY 
OATABASE 


218 

L. 


DRAW LINE CONNECTING SUPERNODES: 
THICKNESS PROPORTIONAL TO TOTAL 
WEIGHT OF CONNECTIVITY 



DRAW LINE CONNECTING 
SUPERNODES-. THICKNESS 
SET TO MINIMUM 


DO NOT DRAW 
LINE CONNECTING 
SUPERNODES 


CONTINUE WITH NEXT SUPERNODE OBJECT 
UNTIL ALL GRID SQUARES IN REGION COMPLETE 


-22G 


01/20/2004, EAST Version: 1.4.1 


U.S. Patent 


Dec. 1, 1998 Sheet 3 of 9 


5,845,277 


FIG. 3 A 


Tr 


NODE 
IDENTIFIER 

v pnnnn 
X LUUHU 

T LUUHU 

NE1 

3 

4 

NE2 

3 

e 

NE3 

9 

6 

NE4 

12 

5 

NE5 

14 

7 

NEB 

19 

9 

NE7 

4 

IB 

NEB 

7 

14 

NE9 

14 

15 


302 


FIG. 3B 


T2' 


GRID SQUARE : 


ROW 

COLUMN 

NODE 
IDENTIFIER 

X COORD 

Y COORD 



NE1 

3 

4 



NE2 

3 

8 



NE3 

9 

6 



NE4 

12 

5 



NE5 

14 

7 



NE6 

19 

9 



NE7 

4 

IB 



NE8 

7 

14 



NE9 

14 

15 


01/20/2004, EAST Version: 1.4.1 


U.S. Patent 


Dec. 1, 1998 Sheet 4 of 9 


5,845,277 


FIG. 3C 
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PRODUCTION OF STATISTICALLY-BASED A network display might uniquely identify every node and 

NETWORK MAPS every connection. While technically the most accurate, this 

approach tends to overwhelm the user with a cluttered 

BACKGROUND OF THE INVENTION and obscure the underlying information intended to 

1. Field of the Invention 5 be communicated. Maps might be simplified by displaying 

The present invention relates generally to network onl y Dodcs in the network. The display obviously 

management, and more particularly to displaying a network becomes less cluttered as more nodes are eliminated 

of interconnected nodes in a manner that is easy to com- However, eliminating nodes in an arbitrary fashion could 

prehend using a hierarchy of views of varying detail. P resent a false and misleading picture to network managers. 

2 Related Art 10 Accordingly, a need exists for a system of generating 

Many electronic devices or processes may be character- network ma P s which P rcsent sufficient detail to network 

ized as a network of interconnected nodes. Electronic managers to enable them to make informed decisions, but 

circuits, such as neural networks, may be viewed as a which do ™t either overwhelm the user with detail or 

number of individual processing elements interconnected by i5 P resent a sim P le but misleading picture, 

communication pathways. Workstations in close geographi- SUMMARY OF THE INVENTION 
cal proximity interconnected by cables form either a local 

area network (LAN) or a wide area network (WAN). Mil- Briefly stated, the present invention is directed to a system 

lions of telephones interconnected by cables and satellite and method for representing a network according to a 

links form a telecommunications network. 2Q hierarchy of views of varying detail. 

Network managers are often responsible for monitoring jh e present invention models networks as a plurality of 
these networks. Under normal operating conditions, the interconnected nodes. The display is simplified by combin- 
distribution of burdens across the network must be moni- j n g network elements (i.e., nodes and connections) in two 
tored to ensure that some nodes aren't stressed more than ways Nearby nodes within a user-selectable proximity are 
others. If the distribution becomes uneven, the network 25 displayed as a single "supernode " Similarly, connections 
manager might adjust the network to equalize these burdens, between all the nodes represented by two supernodes are 
thereby improving performance. Also, network managers displayed as a single connection between the supernodes. 
must react quickly when the network experiences some The cnt invcntion adjusts the relative sizc of cach 
unexpected difficulty. Nodes might cease to function as the ode m propor tion to the number of nodes each super- 
result of a catastrophic event, causing the entire network to 3Q node ^nts. similarly, the thickness of each inter- 
operate erratically. In this situation, burdens previously mode connection is adjusted in proportion to the num- 
carried by the now non-operational nodes must be allocated ber of inter . node it represents. 

to other nodes within the network. „ „ , . 4l 

^ , « . The present invention allows a user to conveniently 

The network manager must have some comprehensive . r „ „ , , , , f 

. . * , . - iL i m.' zoom-in or "zoom -out, and to adjust the level or detail 

means of monitoring the operation of the network. This 35 d . ted . Q ^ display 

includes monitoring the performance of individual nodes, ^ r /• 

and assessing the effect individual nodes have on the entire Fu^r features and advantages of the invention, as well 

network. With this information, network managers are better as the structure and operation of various embodiments of the 

able to make necessary adjustments to ensure proper net- invention, are described in detail below with reference to the 

work operation accompanying drawings. In the drawings, like reference 

Network information is often presented to the network n ^ beis gene^Y indicate identical functionally similar, 

manager via a computer display operating under the control ™ d '* structurally similar elements The drawing in which 

of specially designed software. This software must contain an t lemeat flrSt *F° m J* mdlcMed ^ the leftmost 

a suite of sophisticated subroutines for data collection, 10 ^ corresponding reference number, 

synthesis, and analysis. The software must also present this 45 BRIEF DESCRIPTION OF THE FIGURES 
data to the user in a manner that effectively conveys the 

sought-after information. The present invention will be described with reference to 

Today, graphical user interfaces (GUIs) commonly pro- the accompanying drawings, wherein: 

vide the interface between software and the user. GUIs differ FIG. 1 is a block diagram of a network management 

from conventional methods in that, wherever possible, 50 environment in which the present invention is used; 

graphical images rather than tabular data are used to either FIG. 2Ais a flowchart illustrating the preferred operation 

present output to the user, or solicit input from the user. For of the present invention when placing supernodes within the 

example, a GUI might present to the network manager a network map display; 

graphical representation of the network indicating pictori- nQ m ^ a ^ owc l &n mustrating the preferred operation 

ally how nodes are interconnected and the relative burdens 55 of the m inventiotl when representing connectivity 

eachnodecames,asopposedtoatabuUrIistingofthenodes within the network map 

with the associated numerical data. The network manager ... jj. * • JL 

might provide information to the software using a mouse FIG. 3A is a table containing node data retrieved by the 

point-and-click operation, rather than entering commands network ma P S enerator from the node database for CTeatlD S 

via the keyboard. 60 a DetWork map djSplay; 

Tnose developing network management GUIs are com- FIG - 3B is a table containing the same node data as in 

monly faced with the problem of representing complex FIG - 3A > ™* additional data indicating which gnd square 

networks in an effective manner. Displays of large networks eacn node falls Wlthin ; 

must present to the network manager a tremendous amount FIG. 3C is a table containing supernode data; 

of information. For example, a typical telecommunications 65 FIG. 3D is a table containing connectivity data retrieved 

network contains thousands of network nodes and hundreds by the network map generator from the connectivity data- 

of thousands of circuits which connect the nodes. base for creating a network map display; 
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FIG. 4A illustrates an example layout of nine nodes that 
fall within the region boundaries specified by the user; 

FIG. 4B illustrates a user-defined grid imposed on the 
example layout shown in FIG. 4A; 

FIG. 4C illustrates the layout and relative size of the 
resulting supernodes corresponding to the nine nodes shown 
in FIG. 4A and FIG. 4B; 

FIG. 5 is a network map display depicting a telecommu- 
nications network at the lowest level of abstraction; 

FIG. 6 is a network map display depicting the same 
telecommunications network as shown in FIG. 5, but at a 
higher level of abstraction; 

FIG. 7 is a network map display at an even higher level 
of abstraction depicting a nationwide telecommunications 
network, of which the telecommunications network depicted 
in FIG. 5 and FIG. 6 is one part. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

Overview of the Invention 

The present invention is directed to a system and method 
for representing a network according to a hierarchy of views 
of varying detail. The present invention provides a display 
which may alternately depict a network at a high level of 
abstraction (minimal detail), at a low level (maximum 
detail), and levels of abstraction in between selectable by the 
user. 

Varying levels of abstraction convey varying types of 
information. A high level of abstraction provides a "big 
picture" view of the network useful for determining the 
interaction between different nodes and the effect one node 
has on the rest. A low level of abstraction provides the user 
with a more precise representation of a single node or group 
of nodes of interest to the user. 

The present invention is described below in the context of 
a telecommunications network. Although the present inven- 
tion is ideally suited for displaying telecommunications 
networks, it is described as such for illustrative purposes 
only and not by way of limitation. The concepts described 
apply equally well to the display of other networks, such as 
LANs, WANs, and neural networks, as would be clear to one 
skilled in the art, 

A typical telecommunications network contains thou- 
sands of interconnected network nodes. A display which 
includes every node and connection would overwhelm the 
user and obscure the data presented. With respect to tele- 
communications networks, large concentrations of nodes or 
transmission paths in close geographical proximity are com- 
mon and present problems when depicting the network 
graphically. 

FIG. 1 is a block diagram of a network management 
environment 102 in which the present invention is used. A 
user 104 interacts with a network management system 108 
via a user interface 106. The user interface 106 serves as 
both an input device for the user 104 to provide data to the 
network management system 108, and as an output device to 
display data to the user 104. The user interface 106 prefer- 
ably includes a display, a keyboard, and a mouse (none 
shown), all integrated into a GUI for data input and output. 

The network management system 108 includes a proces- 
sor 114 that performs network management functions with 
input from a network (not shown), as is well known in the 
art. The network management system 108 accesses a node 
database 116, which maintains data specifying the various 
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nodes of the network and their location. The network 
management system 108 also accesses a connectivity data- 
base 118, which maintains data specifying the connectivity 
among the network nodes. 

5 For example, in the telecommunications network 
environment, a network node may represent any one of 
many different types of equipment, such as a switching 
terminal, digital repeater site, or a DS-3 pass-through ter- 
minal. The connections between nodes may represent a 

10 DS-3 circuit, an OC-1 2 circuit, or any one of numerous other 
circuits. 

The network management system 108 includes a network 
map generator 112 responsible for generating images of the 
network for graphical display to the user 104 via user 

15 interface 106. These images of the network displayed to the 
user 104 are hereinafter referred to as network map displays. 
The network map generator 112, and the maps it creates, 
embody the essence of the present invention. 

2Q Note that various embodiments of the network manage- 
ment environment 102 will be apparent to one skilled in the 
art. In one embodiment, the user interface 106 might rep- 
resent a stand-alone workstation, such as a personal com- 
puter (PC), connected to a central network management 

25 system 108 charged with handling multiple user interface 
stations. Alternatively, user interface 106, network map 
generator 112, and processor 114 might all be contained 
within a single stand-alone workstation. The processor 114 
and network map generator 112 might be implemented using 

30 a single computer processor. These, and other similar 
modifications, will be apparent to one skilled in the art. 

The node database 116 and the connectivity database 118 
may be implemented in any number of ways, as will also be 
apparent to one skilled in the art. They may actually be a 

35 single database, or multiple databases. They may be embod- 
ied within the network management system 108 or external 
to it. The network management system 108 may retrieve 
data from external databases and then build its own internal 
databases with the retrieved data. These differences are 

40 unimportant, so long as the data contained in the databases 
is available for input to the network management system 
108. 

In a preferred embodiment, the user 104 will interact with 
the network management system 108 via a GUI embodied in 

45 the user interface 106. The GUI will solicit input from the 
user 104, and present network map displays created by the 
network map generator 112 based on this input and data 
accessed from the node database 116 and connectivity 
database 118. The network map generator 112 will create 

50 new network map displays in response to new input pro- 
vided by the user 104. 

Generating Network Map Displays 

5S FIG. 2 A and FIG. 2B are flowcharts representing the 
operation of the present invention in generating a network 
map display. FIG. 2A is a flowchart 200 representing the 
process of creating supernodes. FIG. 2B is a flowchart 201 
representing the process of displaying supernode connectiv- 
ity. 

60 3 

Displaying Supernodes 

Referring to FIG. 2A, in step 202 the user 104 inputs three 
parameters used in creating a network map display: region 
65 boundaries, grid size, and the connectivity threshold. The 
region boundaries define geographically the portion of the 
overall network that will be displayed in the network map 
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display. They are specified as two X-coordinates and two layout and relative size of the supernodes in the four grid 

Y-coordinates, each coordinate being a boundary of the squares from the above example. 

region that is to be displayed. The user 104 preferably selects There may be situations in which the coordinates at which 

this region by executing a point-and-click operation using a a supemode is drawn falls within a body of water on the 

mouse. Alternatively, the user 104 may input these numbers S network map display. Such situations may occur in geo- 

mamially using a conventional keyboard. graphical areas in which densely populated land (where high 

In step 204, the network map generator 112 retrieves concentrations of network nodes will be) lis interspersed ™th 

pertinent data from the node database 116 and creates a table Z^V S ? attl f , * et S f ound / e 8" n " ^ New 

Tl, as shown in FIG. 3A, that is a subset of the data found York/I^ng Island region. In a preferred embodiment, he 

in node database 116. In a preferred embodiment, nodes are io netw °* ma f 8 e £ rator 11 1 2 n j ,r0Vldes , a loca ! 0n 

designated within the network management system 108 by ° vemd , e ^c.Thc user 104 may select (e.g., by executing 

a node identifier and X-Y coordinates of each node. For f pomt-and-ckck operation w,th a mouse) a land-based 

i ji/vi fl .( ti * • 4 v r H ■ j t location at which to place the supemode. This selection 

example, record 302 of table Tl contains the following data: va ( __ , F 4 JL ... , 

j ' „ XT131 „ v rt , v *^,_4„ generates X and Y coordinates. The coordinates of the 

node identifier NE1. X coordinate 3, and Y coordinate & . . . ^ , , 1A/I 

ua » vt j *-c u-* * • j f ic supemode location selected by the user 104 override the 

4. Node identifiers are arbitrary and assigned for coDve- 1 5 v ,. , j 1 *• 1 1* j u 

-n- v ^7 j. , - w / coordinates of the supemode location calculated above, 

nience. The X-Y coordinates may be given in any units (e.g., r 

degrees/minutes, miles). The only constraints are that all Displaying Connectivity 

coordinates are given in the same units and share a common Proceeding on to FIG. 2B, in step 212 the present inven- 

reference point. ^ on successively performs a connectivity calculation for 

The network map generator 112 generates table Tl by 20 eacri supemode pair in the region defined by the user-input 
sweeping through the node database 116 and extracting region boundaries. That is, the network map generator 112 
records for each node whose X and Y coordinates are within determines the connectivity between each grid square and all 
the region boundaries provided by the user 104 in step 202. the other grid squares. If sufficient connectivity is found, the 
Table Tl may be built as a table, an array, an object database, supernodes associated with the two grid squares are Con- 
or any functionally equivalent software structure as will be 25 nected by an inter-superaode connection. The following 
apparent to one skilled in the art. FIG. 4A is a graph 402 sleps are performed for each possible combination of grid 
representing the node data contained in table Tl. squares. 

In step 206, the network map generator 112 groups nodes i n step 214, the connections of each node in a first grid 

into "supernodes" according to their geographical proximity. ^ square to each node in a second grid square are summed. The 

A supemode is a single display object which represents a network map generator 112 sweeps through the connectivity 

collection of nodes. In the preferred embodiment, the net- database 118 and accesses records for circuits that connect 

work map generator 112 performs this grouping by over- nodes in the first and second grid squares. Note that the term 

laying the area defined by the region boundaries with a grid "circuit" refers to one possible embodiment of a network 

of squares, the dimension of each square set to the grid size ^ "connection," and is used by way of example and not 

entered by the user 104 in step 202. All of the nodes falling limitation. 

within a single grid square are grouped into a single super- p or example, referring to FIG. 4B, the network map 

node. generator 112 would first identify circuits in the connectivity 

The network map generator 112 creates table T2, shown database 118 that connected any of NE1, NE2, or NE3 to any 

in FIG. 3B, by sweeping through table Tl and assigning 4Q of NE4, NE5, or NE6. Referring to FIG. 4C, these will 

each node to a grid square by matching the coordinates of contribute to the supemode 1 to supemode 2 connection, 

the node to those of a square. Table T2 therefore contains Circuits that connect NE1 to NE2, NE1 to NE3, or NE2 to 

two additional columns of data corresponding to the grid NE3 would not be included. 

square that each node falls within. Table T4, as shown in FIG. 3D, represents a preferred 

For example, FIG. 4B is a graph 404 representing the 45 configuration of the connectivity database 118. Each circuit 

node data of table Tl with the grid square overlay, where the (i.e., connection) is identified by a circuit number as shown 

user input grid size is 10. The region is thus divided into grid in the first column of table T4. Nodel and Node2 identify the 

squares that are 10 units in each dimension. The rows two nodes that each circuit connects. In some cases, circuits 

correspond with Y coordinates and the columns correspond will connect two nodes in the same grid square; as noted 

with X coordinates. FIG. 4B shows the layout of these grid 50 above, these circuits are not considered. The network map 

squares and which square each node falls within. generator 112 only considers circuits connecting nodes in 

In step 208, the preferred embodiment of the network map different grid squares when determining inter-supemode 

generator 112 determines the location of each supemode by connectivity. 

averaging the X and Y coordinates of all the nodes that fall in step 216, the network map generator 112 determines 

within a grid square. These average X and Y coordinates will 55 whether the total "weight" of the connectivity between the 

specify the location of the superrode that will replace the first and second grid squares exceeds the connectivity 

individual nodes. Supernodes are therefore placed at the threshold entered by the user 104 in step 202. In a preferred 

statistical mean of the node coordinates represented by the embodiment, each inter- node connection has a weight 

supemode. assigned to it, which may represent the number of circuits or 

There will be one supemode for each grid square con- 60 some other value associated with that connection. This field 

taining at least one node. The size of each supemode will be is shown in table T4. 

proportional to the number of nodes that it represents. The The connectivity threshold specifies the minimum 

network map generator 112 creates table T3, as shown in "amount" of connectivity between supernodes, as measured 

FIG. 3C, to identify the supernodes, their coordinates, and by the total weight, required for an inter-supernode connec- 

their relative size. 65 tion to be displayed to the user 104. The connectivity 

In step 210, the supernodes are displayed to the user 104 threshold and circuit weights must be given in the same units 

via user interface 106. FIG. 4C is a graph 406 showing the for proper comparison. 
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The connectivity threshold and weight measure may be 
defined as needed by the user in various embodiments of the 
present invention. These values may represent the number of 
DS-3 circuits between nodes, some arbitrary measure of the 
connection, some combination of the above (e.g., a weighted 
number of DS-3 circuits), or numerous other measures as 
would be clear to one skilled in the art. The only requirement 
is that these values be measured in the same units consis- 
tently throughout the connectivity database 118 and the GUI 
embodied in the user interface 106. 

In step 218, if the total weight meets or exceeds the 
connectivity threshold, a tine is drawn between the two 
supemodes associated with those grid squares. The thickness 
of the inter-supernode connection is proportional to the total 
weight. 

If the total weight does not meet the connectivity 
threshold, then in step 220, the network map generator 112 
determines whether any circuit has a connectivity threshold 
override (CTO) designation, as shown in table T4. The 
network map generator 112 sweeps through table T4 check- 
ing for an "on" indication in the CTO field. The CTO "on" 
designation overrides the threshold comparison of step 216, 
causing a line to be drawn between the two supernodes in 
step 222 regardless of the connectivity weight. The network 
map generator 112 draws these connections with minimal 
thickness, as the weight of the connection would not meet 
the connectivity threshold. 

The CTO is useful for displaying circuits that are 
important, though comparatively low in weight (i.e., low 
number of circuits). For example, in table T4 the circuit 
connecting NE3 and NE4 contributes to the inter-supernode 
connection between supernodes 1 and 2 in FIG. 4C. This 
connection will be drawn even if the total weight of inter- 
node connections between these two grid squares does not 
meet the connectivity threshold set by the user. Conversely, 
a CTO "off" designation would require a connectivity 
weight equal to or greater than the connectivity threshold for 
an inter-supernode connection to be drawn. 

In step 224, the network map generator 112 will not draw 
an intersupernode connection if the total connectivity weight 
falls below the connectivity threshold (step 216), and none 
of the circuits were designated as CTO "on/* 

In step 226, the network map generator 112 repeats the 
same process with the next pair of grid squares, until all 
connections between supemodes have been assessed. 

Example Network Map Displays 

FIG. 5 is an example network map display 502 depicting 
a telecommunications network at the lowest level of abstrac- 
tion (i.e., the highest level of detail). At this level of 
abstraction, each circle 504 represents a single node, and 
each line 506 represents a connection between two nodes 
504. Though this level of abstraction allows the user 104 to 
monitor each individual node 504, the map becomes very 
complex and difficult to read as the geographical boundaries 
are expanded and more nodes 504 are included in the 
display. 

FIG. 6 is another network map display 602 depicting the 
same telecommunications network as shown in FIG. 5, but 
at a higher level of abstraction. Here, nodes 504 are selec- 
tively grouped together according to their geographical 
proximity to form supernodes 604. This grouping is per- 
formed automatically by the network map generator 112, 
preferably according to the method described above. The 
user 104 determines the proximity at which nodes 504 will 
be grouped and the geographical boundaries of the display. 
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Again, the relative size of each supernode 604 is propor- 
tional to the number of nodes 504 that it represents. 
Similarly, the inter-supernode connections 606 are propor- 
tional in thickness to the number of inter-node connections 
506 that exist between the nodes 504 represented by the two 
supernodes 604. 

FIG. 7 is another network map display 702 at an even 
higher level of abstraction depicting a nationwide telecom- 
munications network, of which the telecommunications net- 
work depicted in FIG. 5 and FIG. 6 is but a part. FIG. 5, FIG, 
6, and FIG. 7 therefore represent a hierarchy of views of 
decreasing detail and increasing abstraction. 

The present invention provides the user 104 with several 
methods of selecting an appropriate view with a desired 
level of detail. In order to select a new network map display, 
the user 104 must provide the network map generator 112 
with region boundaries, a grid size, and a connectivity 
threshold. The region boundaries specify the geographic 
area covered by the display; the grid size and connectivity 
threshold define the level of detail. By adjusting the region 
boundaries, the user 104 may zoom-in or zoom-out. By 
adjusting the grid size and connectivity threshold the user 
104 may select a level of abstraction. 

The user interface 106 provides the user 104 with several 
convenient methods of selecting region boundaries. The 
overall network map display 702, as shown in FIG. 7, is 
grouped into pre-defined regions. For example, region 708 
as indicated in FIG. 7 consists primarily of the states of 
Virginia, West Virginia, and Maryland. Note that network 
map display 602 corresponds to region 708 in FIG. 7. 

The user 104 may select a particular region by entering 
the appropriate commands via the user interface 106. In a 
preferred embodiment, the user 104 will execute a point - 
and-click operation with a mouse to indicate which region is 
of interest. The network map generator 112 will then create 
a network map display with these pre-defined region bound- 
aries. For example, a user 104 viewing network map 702 
could enter region boundaries as required by step 202 by 
clicking on region 708, resulting in a display similar to 
network map display 602. 

Alternatively, the user 104 might select region boundaries 
by selecting a particular supernode, preferably using a 
point-and-click operation with a mouse. The network map 
generator 112 then selects the appropriate region boundaries 
so that the network map display includes the individual 
nodes represented by that supernode. Similarly, when the 
user 104 selects an inter-supernode connection, the network 
map generator 112 displays all of the inter-node connections 
represented by the inter-supemode connection. 

Alternatively, the user 104 might select arbitrary region 
boundaries by executing a point- and-drag operation using a 
mouse, thereby defining a rectangle indicative of the region 
of interest. These, and other alternatives will be apparent to 
one skilled in the art. 

One skilled in the art will readily appreciate the utility of 
being able to dynamically zoom-in or zoom-out, adjusting 
the display presented at the user interface 106 as the need 
arises. For example, faced with an event affecting network 
operation, a network manager might zoom-in to the affected 
area to determine which specific nodes are involved, then 
zoom-out to assess what effect this event had on the opera- 
tion of the overall network. This capability will assist the 
network manager in making the appropriate adjustments to 
the network. 

While the present invention has been particularly shown 
and described with reference to several preferred embodi- 
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ments thereof, it will be apparent to a person skilled in the 
relevant art that various changes in form and details may be 
made therein without departing from the spirit and scope of 
the invention as defined in the appended claims. 

What is claimed is: 5 

1. A network display system comprising: 
a node database; 

a connectivity database; 

a processor, coupled to said node database and to said 
connectivity database; 10 

a network map generator for generating a network map 
display, coupled to said processor, to said node 
database, and to said connectivity database, said net- 
work map generator including: 

means for representing a network as a plurality of 15 

nodes selectively interconnected by a plurality of 

inter-node connections, 
first means for selectively combining said plurality of 

nodes into a plurality of supernodes, and 
second means for selectively combining said plurality 

of inter-node connections into a plurality of inter- 

supernode connections; and 
a user interface, coupled to receive said network map 
display, for displaying said network map display to a ^ 
user. 

2. The system according to claim 1, wherein said network 
map generator receives a grid size, a set of region 
boundaries, and a connectivity threshold from said user via 
said user interface, and wherein said network map generator 3Q 
further comprises: 

means for creating a grid of squares overlaying the area 
defined by said set of region boundaries, wherein said 
squares have a dimension equal to said grid size. 

3. The system according to claim 2, wherein said first 3S 
means comprises: 

means for calculating the coordinates of said plurality of 
supernodes, wherein said coordinates for each supern- 
ode are equal to the statistical mean of the coordinates 
of said nodes located within each of said squares; and 40 

means for displaying said plurality of supernodes, one 
supemode for each of said squares containing at least 
one of said nodes, said supemode located at said 
coordinates within each of said squares. 

4. The system according to claim 3, wherein said second 45 
means comprises: 

means for calculating the total weight of said plurality of 
inter-supernode connections, wherein said total weight 
for each inter-supernode connection is equal to the sum 
of the weights of said inter-node connections connect- 50 
ing said nodes represented by the particular supernodes 
connected by said inter-supernode connection; and 

means for displaying those of said plurality of inter- 
supernode connections whose total weight is greater 
than or equal to said connectivity threshold. 55 

5. The system according to claim 2, wherein said user 
provides said set of region boundaries via said user interface 
by selecting a pre-defined region. 

6. The system according to claim 2, wherein said user 
provides said set of region boundaries via said user interface 60 
by selecting one of said plurality of supernodes. 

7. The system according to claim 2, wherein said user 
provides said set of region boundaries via said user interface 
by executing a point-and-drag operation using a mouse. 

8. The system according to claim 1, wherein said plurality 65 
of supernodes are proportional in size to the number of said 
plurality of nodes that each of said supernodes represents. 


9. The system according to claim 8, wherein said plurality 
of inter-supernode connections are proportional in thickness 
to the number of said inter-node connections that each of 
said inter-supernode connections represents. 

10. The system according to claim 1, wherein said user 
interface comprises: 

a local processor, coupled to said network map generator; 
a display, coupled to said local processor, operating under 

the control of a graphical user interface (GUI); 
a mouse, coupled to said local processor; and 
a keyboard, coupled to said local processor. 

11. The system according to claim 1, wherein said node 
database and said connectivity database are stored in com- 
mon computer memory. 

12. The system according to claim 1, wherein said net- 
work management system relates to a telecommunications 
network. 

13. The system according to claim 12, wherein said 
plurality of nodes comprises either a switching terminal, 
digital repeater site, or a DS-3 pass-through terminal, and 
wherein said plurality of inter-node connections comprises 
either a DS-3 circuit or an OC-12 circuit. 

14. The system according to claim 12, wherein said first 
means combines said plurality of nodes into a plurality of 
supernodes based on the geographical proximity of said 
plurality of nodes. 

15. The system according to claim 1, wherein said net- 
work management system relates to a local area network 
(LAN). 

16. The system according to claim 1, wherein said net- 
work management system relates to a wide area network 
(WAN). 

17. The system according to claim 1, wherein said net- 
work management system relates to a neural network. 

18. A computer program product for displaying a network 
map display on the user interface, the computer program 
product comprising: 

a computer usable medium having a computer readable 
program code means embodied in said medium for 
enabling the computer system to provide a network 
map display, said computer readable program code 
means comprising: 

computer readable first program code means for 
enabling the computer system to represent a network 
as a plurality of nodes selectively interconnected by 
a plurality of inter-node connections; 

computer readable second program code means for 
selectively combining said plurality of nodes into a 
plurality of supernodes; and 

computer readable third program code means for selec- 
tively combining said plurality of inter-node connec- 
tions into a plurality of inter-supernode connections. 

19. A method for displaying a network on a computer 
display comprising the steps of: 

(1) receiving input from a user; 

(2) creating a network map display based on said input, 
including the steps of: 

(a) representing a network as a plurality of nodes 
selectively interconnected by a plurality of inter- 
node connections, 

(b) selectively combining said plurality of nodes into a 
plurality of supernodes, and 

(c) selectively combining said plurality of inter-node 
connections into a plurality of inter-supernode con- 
nections; and 

(3) displaying said network map display. 
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20. The method according to claim 19, wherein said input displaying each of said plurality of inter-supernode con- 
comprises a grid size, a set of region boundaries, and a nections whose total weight is greater than or equal to 
connectivity threshold, and wherein step (2) further com- said connectivity threshold. 

prises the step of: 23. The method according to claim 19, wherein said 

creating a grid of squares overlaying the area defined by 5 plurality of supernodes are proportional in size to the 

said set of region boundaries, wherein said squares number of said plurality of nodes that each of said supern- 

have a dimension equal to said grid size. odes represents. 

21. The method according to claim 20, wherein step (2)(b) 24. The method according to claim 19, wherein said 
comprises the steps of: plurality of inter- sup ernode connections are proportional in 

calculating the coordinates of said plurality of 10 thickness to the number of said inter-node connections that 

supernodes, wherein said coordinates for each supem- each of said inter-supernode connections represents, 

ode are equal to the statistical mean of the coordinates 25. The method according to claim 19, wherein said 

of said nodes located within each of said squares; and network comprises a telecommunications network. 

displaying said plurality of supernodes, one supernode for ]5 26. The method according to claim 25, wherein said 

each of said squares containing at least one of said plurality of nodes comprises either a switching terminal, 

nodes, said supernode located at said coordinates. digital repeater site, or a DS-3 pass-through terminal, and 

22. The method according to claim 21, wherein step (2)(c) wherein said plurality of inter-node connections comprises 
comprises the steps of: either a DS-3 circuit or an OC-12 circuit. 

calculating the total weight of said plurality of inter- 20 27. The method according to claim 25, wherein said step 

supernode connections, wherein said total weight for (2)(b) combines said plurality of nodes into a plurality of 

each inter-supernode connection is equal to the sum of supernodes based on the geographical proximity of said 

the weights of said inter-node connections connecting plurality of nodes, 
said nodes represented by the particular supernodes 

connected by said inter-supernode connection; and ***** 
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